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BACKGROUND OF THE INVENTION 

Technical Field of the Invention 

The present invention relates in general to the field 
of communications systems, and in particular, by way of 
5 example but not limitation, to identifying and suppressing 
periodic interference (e.g., noise) in digital wireless 
communications systems . 

Description of Related Art 

Access to wireless networks is becoming increasingly 
10 important and popular for business, social, and recreational 
purposes. Users of wireless networks now rely on them for 
both data exchanges and voice conversations. An ever 
increasing number of users demand both an increasing array 
of data services and capabilities as well as clearer voice 
15 communications. One aspect of wireless communications 
systems that needs to be addressed to improve the quality of 

2 

Dai]as2 719526 v 3, 34650 00534USPT 



U.S. Patent Application 
Docket #34650-00534USPT 
Ericsson Ref. P12878US1 



voice communications when using wireless mobile stations 
(MSs) is the existence of interfering noises caused by or 
related to the MSs themselves. One such interfering noise 
that must commonly be accounted for is the so-called 
5 "bumblebee" noise, which can hamper the ability of wireless 
networks to provide crystal-clear voice communications. 

This "bumblebee" interference on the microphone signal 
of MSs is one problem that faces designers when developing 
new MSs. The interference appears as an audible periodic 

10 signal with a particular fundamental frequency that is added 
to the speaker signal. This "bumblebee" sound is associated 
with certain mobile phones and is noise that is generated by 
the switching nature of Time Division Multiple Access (TDMA) 
communications systems (e.g., cellular telephony systems). 

15 For example, in Global System for Mobile Communications (GSM) 
systems, the TDMA radio circuits are switched on and off at 
a rate of approximately 217 Hz. Signals at this base 
frequency, as well as its harmonic frequencies, are coupled 
into the analog microphone signal in the MS, which produces 
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an annoying bumblebee noise in the speech signal on uplink 

transmissions . 

In existing wireless systems, this bumblebee noise is 
suppressed, filtered, and/or avoided using various 
5 techniques. However, while there are several techniques to 
combat the bumblebee interference, each suffers from one or 
more deficiencies. For example, one common approach is to 
carefully lay-out the printed circuit board (PCB) . Good PCB 
layouts may be accomplished by keeping microphone wires 

10 short, by keeping microphone wires away from parts of the 
electronics that produce high interference, by properly by- 
passing audio components, etc. A more sophisticated approach 
to combat this bumblebee interference is the employment of 
linear filtering techniques. The bumblebee interference may 

15 be filtered out using a comb filter with notches situated at 
the fundamental frequency of the interference and harmonic 
frequencies thereof. Adaptive filters (e.g., "long term 
predictive" filters) maybe used because periodic signals are 
correlated in the long term. 
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Unfortunately, these and other conventional techniques 
and approaches suffer from deficiencies. For instance, good 
PCB design is extraordinarily cumbersome. There are no 
"standard" strategies or recipes that work well for all PCB 
5 designs. Consequently, trial-and-error work is required to 
determine an optimum layout; such trial-and-error work is of 
course costly in terms of both money and time. As another 
instance, a comb filter and an adaptive linear filter do not 
filter only the interfering (e.g., noise) signal(s). These 
10 filters also remove a part of the desired audio (e.g., 
speech) signal, which causes the desired audio to be 
distorted. 



Dailas2 739526 v 3, 34650 00534USPT 



5 



U.S. Patent Application 
Docket #34650-00534USPT 
Ericsson Ref. P12878US1 



SUMMARY OF THE INVENTION 

The deficiencies of the prior art are overcome by the 
methods, systems, and arrangements of the present invention. 
For example, as heretofore unrecognized, it would be 
5 beneficial if bumblebee and/or other interfering noises could 
be reduced or eliminated easily, cheaply, and without 
distorting the desired (e.g., speech) signal. In fact, it 
would be beneficial if a replica of the interfering signal 
could be generated and thereafter subtracted from the overall 
10 (e.g., microphone) signal to thereby produce the desired 
signal . 

In accordance with certain embodiment (s) of the present 
invention, a replica of the interfering signal may be 
generated and thereafter subtracted from the overall (e.g., 
15 microphone) signal to thereby produce the desired signal 
without distortion of the desired signal. In certain 
exemplary embodiment (s) relating to, for example, an MS in 
a wireless network, a received signal includes a speech and 
a noise component. The received signal may be bandpass 
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filtered in a frequency range around a frequency at which 
noise is expected to be found. From the bandpass filtered 
output, an accurate value of the fundamental frequency of the 
noise may be ascertained. Harmonics of the fundamental 
5 frequency may then be generated. In accordance with Fourier 
series theory, a frequency-domain estimation of the noise is 
generated by attaching corresponding weights to each of the 
frequency harmonics, as well as the fundamental frequency. 
The noise estimate is subtracted from the received 

10 signal to arrive at an estimate of the speech signal. The 
speech signal may then be forwarded for further processing. 
To further refine the noise handling scheme, the speech 
signal estimate may be optionally fed back through a set of 
bandpass filters, each bandpass filter of which is centered 

15 on a harmonic frequency of the noise. The outputs of the 
optional bandpass filter set may be analyzed and the weights 
of the Fourier series sum adjusted accordingly. It should 
be understood that the principles of the present invention 
are also applicable to signals in general that are disturbed 

20 by interfering signals in general. 
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The above-described and other features of the present 
invention are explained in detail hereinafter with reference 
to the illustrative examples shown in the accompanying 
drawings. Those skilled in the art will appreciate that the 
5 described embodiments are provided for purposes of 
illustration and understanding and that numerous equivalent 
embodiments are contemplated herein. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

A more complete understanding of the methods, systems, 
and arrangements of the present invention may be had by 
reference to the following detailed description when taken 
5 in conjunction with the accompanying drawings wherein: 

FIG. 1 illustrates an exemplary portion of an exemplary 
wireless communications system with which the present 
invention may be advantageously practiced; 

FIG, 2 illustrates a block diagram of an exemplary 
10 mobile station that may be used to implement certain 
embodiment (s) in accordance with the present invention; 

FIG. 3 illustrates an exemplary graph in the frequency 
plane of a signal with a periodic disturbance at a 
fundamental frequency and harmonics thereof; 
15 FIG. 4 illustrates a block diagram of an exemplary 

interference handler in accordance with the present 
invention; and 
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FIG. 5 illustrates an exemplary method in flowchart form 
for handling interference in accordance with the present 
invention. 
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DETAILED DESCRIPTION OF THE DRAWINGS 

In the following description, for purposes of 
explanation and not limitation, specific details are set 
forth, such as particular circuits, logic modules 
5 (implemented in, for example, software, hardware, firmware, 
some combination thereof, etc.), techniques, etc. in order 
to provide a thorough understanding of the invention. 
However, it will be apparent to one of ordinary skill in the 
art that the present invention may be practiced in other 

10 embodiments that depart from these specific details. In 
other instances, detailed descriptions of well-known methods, 
devices, logical code (e.g., hardware, software, firmware, 
etc.), etc. are omitted so as not to obscure the description 
of the present invention with unnecessary detail. 

15 A preferred embodiment of the present invention and its 

advantages are best understood by referring to FIGS. 1-5 of 
the drawings, like numerals being used for like and 
corresponding parts of the various drawings. Aspects of the 
Global System for Mobile Communications (GSM) standard that 

11 
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is widely used in Europe are used to describe embodiments of 
the present invention. However, it should be understood that 
the principles of the present invention are not so limited 
and are applicable to other wireless communication standards 
5 (or systems) (e.g., the Personal Digital Cellular System 
(PDC) in Japan, the Digital-Advanced Mobile Phone System (D- 
AMPS) in North America, etc.) . The principles of the present 
invention are especially applicable, for example, to those 
standards or systems in which suppression of bumblebee noise 
10 or similar types of noise (s) is at issue. 

With reference now to FIG. 1, an exemplary portion of 
an exemplary wireless communications system with which the 
present invention may be advantageously practiced is 
illustrated generally at 100. The (portion of) wireless 
15 communications system 100 includes a cell 105 that is served 
by a base station (BS) 110. The BS 110 may be composed of 
or affiliated with a radio base station (RBS) 110" (e.g., 
a base transceiver station (BTS) in GSM), a radio network 
controller (RNC) 110' (e.g., a base station controller (BSC) 
20 in GSM) , and/or other network-side components of the wireless 
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communications system 100. Within the cell 105 are multiple 
MSs 115A and 115B, each of which may be in communication with 
the wireless network infrastructure as represented by the BS 
110. Each MS 115 may be, for example, a hand-held cellular 
5 phone (e.g., the MS 115A) , a vehicle-mounted MS (e.g., the 
MS 115B) , a data terminal with a wireless link (not 
specifically shown), etc. While only two MSs 115 are shown 
in the wireless communications system 100, many more MSs 115 
are usually present within a cell 105. Also, it should be 

10 noted that the wireless communications system 100 is usually 
composed of many such cells 105, BSs 110, etc. 

With reference now to FIG. 2, a block diagram of an 
exemplary mobile station that may be used to implement 
certain embodiment (s) in accordance with the present 

15 invention is illustrated generally at 115. The MS 115 
includes a transmitting part (illustrated on left) and a 
receiving part (illustrated on right) . It should be noted 
that many other alternative implementations are possible 
within the scope of the present invention. For this 

20 exemplary embodiment, the present invention may be 
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implemented in the transmitting part of the MS 115. 
Consequently, the following description is directed to the 
transmitting part of the MS 115. As such, an analog (e.g., 
speech) signal from a microphone 205 is digitized by an 
5 analog-to-digital (A/D) converter 210. A segmentation unit 
215 divides the digitized speech signal into 20 ms segments 
(e.g., in exemplary GSM embodiment (s) ) , which are coupled to 
a speech coder 220. A function of the speech coder 220 is 
to reduce the bit rate of the digitized speech signals in 
10 order for the resulting speech channels to be able to stay 
within the allowed frequency band. It should be noted that 
the exemplary bit rates as illustrated are per physical 
channel . 

In certain embodiment (s) , a processing unit 225 (e.g., 
15 a digital signal processor (DSP) , a similar type of digital 
processor, a general purpose processor, etc. operating as 
part of or in conjunction with hardware, software, and/or 
firmware, etc.) is associated with the speech coder 220 to 
receive the incoming stream of speech samples (e.g., as 
20 sampled by the speech coder 220 at an exemplary 8 kHz) . The 
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processing unit 225, in accordance with certain embodiment ( s ) 
of the present invention, accepts the speech signal that 
includes the desired speech signal as well as a bumblebee 
noise component. The processing unit 225 creates an 
5 estimate of the bumblebee noise component (e.g., using 
Fourier Series Theory) and thereafter subtracts the estimate 
of the bumblebee noise component from the speech signal to 
produce an estimate of the desired speech signal. A feedback 
loop enables the processing unit 225 to fine tune the 

10 estimation (e.g., the replica) of the bumblebee noise 
component and thus the production of the estimation of the 
desired speech signal. The (e.g., estimate of the desired) 
speech signal (s) may then be channel coded by the channel 
coding unit 230, interleaved by the interleaving unit 235, 

15 encoded by the ciphering unit 240, burst formatted by the 
burst formatting unit 245, and modulated and transmitted from 
the MS 115 by the transmitter modulator 250 over appropriate 
uplink channel fs) . 

With reference now to FIG. 3, an exemplary graph in the 

20 frequency plane of a signal with a periodic disturbance at 
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a fundamental frequency and harmonics thereof is illustrated 
generally at 300. The graph 300 plots the signal 305 with 
frequency versus amplitude. As indicated by the legend along 
the x-axis (abscissa) , the decreasing amplitude spikes in the 
5 signal 305 start at Q 0 and occur at every multiple of Q 0 
until the amplitude spikes reach an amplitude at or after MQ 0 
that may be discounted/ignored because they are of 
sufficiently negligible amplitude. Advantageously, if Q 0 
equals the bumblebee frequency of 217 Hz and iQ 0 are 

10 harmonics thereof (where i mx =M) , then application of the 
principles of the present invention reduce or eliminate the 
amplitude spikes in the signal 305. 

With reference now to FIG. 4, a block diagram of an 
exemplary interference handler in accordance with the present 

15 invention is illustrated generally at 400. The interference 
handler 400 represents one way to generate a replica of the 
interference and thereafter subtract it from the received 
(e.g., from the microphone) signal to produce an 
approximation of the desired (e.g., speech/audio) signal. 

20 It should be understood that alternative 
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implementation (s) /embodiment (s) are within the scope of the 
present invention. With the interference handler 400, a 
signal y[n] 405 is received. The signal y[n] is composed of 
at least two components, a desired signal x[n] and an 
5 interference signal z[n] . In certain embodiment (s) , signal 
y[n] may correspond to a signal composed of desired uplink 
audio signal x[n] that is disturbed by interference signal 
z[n] . 

The signal y[n] is applied to a bandpass filter (BPF1) 
10 410 that permits only signal portions in the relevant 
frequency range (e.g., around 217 Hz when attempting to 
handle bumblebee interference in GSM-based systems) to pass 
through. The resulting bandpass filtered signal is applied 
to a digital phase locked loop (DPLL) 415 to ascertain an 
15 accurate value of the fundamental frequency Q 0 of the 
interference (e.g., of the signal z[n]). Because the BPF1 
410 only passes the relevant frequency range of the signal 
y[n] , the DPLL 415 may determine the fundamental frequency 
Q 0 with greater accuracy. This fundamental frequency Q 0 is 



Dallas2 719526 v 3, 34650 00534USPT 



17 



U.S. Patent Application 
Docket #34650-00534USPT 
Ericsson Ref. P12878US1 

forwarded from the DPLL 415 to a harmonic generator (HGen) 
420. Using the fundamental frequency Q 0 , the HGen 420 
generates M harmonics. The M harmonics e^ nDo are forwarded 
from the HGen 420 to an interference generator (IGen) 425. 
5 According to Fourier Series Theory, periodic signals can 

be decomposed into a sum of harmonics with different 
amplitudes. Conversely, a sum of weighted harmonics can 
reconstruct any periodic signal (to a given level of 
accuracy) . The degree of accuracy of the reconstruction 

10 depends on the number of terms used in the sum. In the 
particular exemplary embodiment (s) represented by the 
interference handler 400, the number of terms in the sum is 
M. The task of the IGen 425 is therefore to find a set of 
weights w ± (with 2=1,2,3, ...,M) so as to reconstruct the 

15 interference replica (e.g., to estimate the interference 
signal z[n] ) by: 

M 

~r n V j±Q 0 n 

z[n]=L w ie • 
i=i 
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The negative of the estimate of the interference signal z[n] 

430 is input to a summer 435 along with the received signal 
y[n] 405. The output of the summer 435 is an estimate of the 

desired signal x[n] 440. (Specif ically, the estimate of the 
5 desired signal x[h] 440 is equivalent to the received signal 

y[n] 405 minus the estimate of the interference signal z[n] 

430 in the exemplary interference handler 400.) 

In certain embodiment (s) , this estimate of the desired 

signal x[n] 440 may be optionally input to a set of bandpass 

10 filters h i (with i=l,2,3, . ..,JVf) 445 x ...445^. Each of the 
bandpass filters h ± 445 2 . ..445 M has a center frequency of 
iQ 0 . The outputs of the respective bandpass filters h x 445 x 
...445^ are provided to the IGen 425. The IGen 425 
determines a measure of similarity between the resulting 

15 interference replica z[n] and the actual interference signal 

z[n] f which is part of the received signal y[n] 405. The 
IGen 425 can then adjust the weights w± using any of many 
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algorithms, such as a steepest descend algorithm like the 
Least Mean Square (LMS) algorithm, for example. 

In other words, the weights w A in the Fourier series may 
be determined iteratively (e.g., sample by sample) using the 
5 LMS algorithm, for example. The LMS algorithm may be 
expressed as: 

r i r n r i de M 

w ± [n] = w.[n-l] - jue[n] , 

dwJ.n — 1] 

where w 1 [n] is the ith weight coefficient at time n with jj as 
an adaptation rate constant. (A best or preferred initial 
10 value of the weights w ± may be determined empirically,) The 
variable e[n] represents the error signal during speech. In 
these alternative embodiment (s) , instead of relying on a set 
of bandpass filters 445, the similarity between the estimated 

interference replica z[n] and the actual interference signal 
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z[n] may be determined by computing the following error 
signal during speech: 



e[nf et = z[n] - z[n] . 

A Voice Activity Detector (VAD) (not shown) may be used to 
5 detect when there is speech in the signal y[n] . The output 
of the VAD may therefore be used to determine when the 
weights w, should be updated (e.g., when the VAD is detecting 
speech, the adaptation rate should be set to a lower rate (or 
even zero) ) . 

10 Regardless of the implementation of the feedback loop, 

the output of the interference handler 400 is the estimate 
of the desired signal x[n] (e.g., the speech signal). This 

estimate of the desired signal x[n] approaches the actual 

desired signal x[n] if the IGen 425 successfully determines 
15 (or achieves a close estimation of) the correct weights w ± . 
In other words, the IGen 425 preferably reconstructs a 
perfect or near perfect replica (i.e., z[n] = z[n]) . 
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With reference now to FIG. 5, an exemplary method in 
flowchart form for handling interference in accordance with 
the present invention is illustrated generally at 500. The 
flowchart 500 commences as a signal is received (step 505) . 
5 The received signal includes both a desired signal component 
and an interference component. The received signal is 
bandpass filtered (step 510) to narrow the signal to a 
targeted frequency range around an expected fundamental 
frequency. From the bandpass filtered signal, the 

10 fundamental frequency is identified (step 515) (e.g., using 
a digital PLL) . A number of harmonics are generated from the 
fundamental frequency (step 520) . Using Fourier theory 
analysis, for example, weights corresponding to respective 
harmonic frequencies (as well as the fundamental frequency) 

15 are determined (step 525) . The weights and corresponding 
frequencies are utilized in the frequency domain to generate 
an estimate of the interference component (step 530) . 

The difference between the received signal and the 
interference component estimate is determined (e.g., by 

20 subtraction, addition of a negative, etc. at, for example, 
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an arithmetic unit) (step 535) . The difference determination 
results in an estimate of the desired signal component. This 
desired signal component estimate may be forwarded (e.g., to 
another device, module, routine, etc. within the MS) for 
5 further processing prior to transmission (step 540) . This 
desired signal component estimate may also, in certain 
optional alternative (s) , be fed back through at least a 
portion of the interference handling scheme by applying it 
to a set of bandpass filters (step 545) . Each bandpass 
10 filter in the set of bandpass filters may be centered on a 
respective frequency corresponding to the fundamental 
frequency and harmonics thereof. After the desired signal 
component estimate has been bandpass filtered at the relevant 
harmonics (e.g., in an optional alternative), the results are 
15 provided (via arrow 550) so as to enable the adjustment of 
the weights that are applied to generate the interference 
component estimate (at step 525) . The flowchart 500 may 
continue thereafter with the generation of a new estimate of 
the interference component (at step 530) . 
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The principles of the present invention thus enable the 
discrimination of a noise component (e.g., a bumblebee 
interference signal) of a received signal (e.g., from a 
microphone of an MS) without distorting the desired component 
5 (e.g., the audio/speech signal). Advantageously, the 
hardware cost is low. In fact, because there is already at 
least one DSP or other processor in the MS, only some 
additional coding (e.g., DSP software) may be necessary to 
implement certain embodiment (s) . Consequently, the 

10 implementation cost is negligible when employing the 
principles of the present invention to reduce or eliminate 
the so-called "bumblebee" noise with respect to, for example, 
MSs operating in digital TDMA wireless networks. 

Although preferred embodiment (s) of the methods, 

15 systems, and arrangements of the present invention have been 
illustrated in the accompanying Drawings and described in the 
foregoing Detailed Description, it will be understood that 
the present invention is not limited to the embodiment ( s ) 
disclosed, but is capable of numerous rearrangements, 

2 0 modifications, and substitutions without departing from the 
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spirit and scope of the present invention as set forth and 



defined by the following claims. 
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